UFO: Verification with Interpolants and Abstract Interpretation - (Competition Contribution)
نویسندگان
چکیده
Interpretation (Competition
منابع مشابه
From Under-Approximations to Over-Approximations and Back
Current approaches to software model checking can be divided into over-approximation-driven (OD) and under-approximationdriven (UD). OD approaches maintain an abstraction of the transition relation of a program and use abstract reachability to build an inductive invariant (or find a counterexample). At the other extreme, UD approaches attempt to construct inductive invariants by generalizing fr...
متن کاملPropositional Interpolation and Abstract Interpretation
Algorithms for computing Craig interpolants have several applications in program verification. Though different algorithms exist, the relationship between them and the properties of the interpolants they generate are not well understood. This paper is a study of interpolation algorithms for propositional resolution proofs. We show that existing interpolation algorithms are abstractions of a mor...
متن کاملCraig Interpretation
Abstract interpretation (AI) is one of the most scalable automated approaches to program verification available today. To achieve efficiency, many steps of the analysis, e.g., joins and widening, lose precision. As a result, AI often produces false alarms, coming from the inability to find a safe inductive invariant even when it exists in a chosen abstract domain. To tackle this problem, we pre...
متن کاملConvex polyhedral abstractions, specialisation and property-based predicate splitting in Horn clause verification
We present an approach to constrained Horn clause (CHC) verification combining three techniques: abstract interpretation over a domain of convex polyhedra, specialisation of the constraints in CHCs using abstract interpretation of query-answer transformed clauses, and refinement by splitting predicates. The purpose of the work is to investigate how analysis and transformation tools developed fo...
متن کاملSeaHorn: A Framework for Verifying C Programs (Competition Contribution)
SeaHorn is a framework and tool for verification of safety properties in C programs. The distinguishing feature of SeaHorn is its modular design that separates how program semantics is represented from the verification engine. This paper describes its verification approach as well as the instructions on how to install and use it. 1 Verification Approach SeaHorn is a framework and a tool for ver...
متن کامل